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ABSTRACT 


=: 1. Introduction 


The health sector, just like the other sectors of life, has its challenges and singularities. Many maladies present 
phenomenal issues that elicit adroit medical decisions. A major setback that appears frequently in sound healthcare 
delivery is an inadmissible decision made by the healthcare deliverer in the event of treatment. The consequence of 
in good faith wrong decision may include maiming and death. There is a need to minimize the dark sides of 
decision-making if they cannot be averted. This calls for the applicability of optimization methods to healthcare 


problems. 


Many constrained optimization methods have been applied in health care services and medical supplies [1, 2, 3]. 
Such methods extend to pharmaco-economics (Earnshaw and Dennett [4]), HIV prevention (Zaric and Brandeau 
[5], Lasry et al.[6]). It is echoed in Zirkelbach et al. [7] that drug dose optimization processes are aimed at 
minimizing toxicity as well as maximizing benefits to patients. Interestingly, Crown et al. [8] identified, among 
other things, “the types of problems for which optimal solutions can be determined in real-world health 
applications”, and “the appropriate optimization methods for these problems.” As good and informing as the 
aforesaid optimization details are, they fall short of incorporating or projecting the pitfalls when a decision goes 
wrong. This is the bastion of the so-called mini-max optimization modelling. The mini-max decision criteria have 
been applied to varied life endeavours [9, 10]. Among the very incisive works is the one, dubbed here for brevity, “a 
game against nature”, by Ulansky and Raza [11]. Interestingly, Daskin and Hesse [12] tactfully modelled strategic 
facility location using P-mini-max regret method, albeit not in the aspect of patient handling. ‘Regret’ is an 


unassailable component of ex-post decision-making. 


The question of the ex-ante and ex-post magnitude of risk in decision-making is so inscrutable in a scenario that 
involves such irreversibility as maiming or death. Oftentimes the decision maker (DM, here the Medic) may feel 
‘regret’ if they make a wrong decision in the dispensation of treatment. They therefore must take the projected 


regret into cognition in decision-making. In a noble medical practice, the DM need to project the possible inputs 
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* 
(especially the type, quality, quantity, time, facilities, and routes of drugs) required for a given presentation. In a bid 
to hedge against the deleterious impact of some inputs the mini-max (regret) criteria are often used to furnish 
conservative decisions (see Rosenhead ef al. [13], Kouvelis and Yu[14]). In the mini-max regret criterion, the 
decision-making is essentially evaluated ex-post. In some cases, it is suggested by Kouvelis and Yu [14] that 
maximum regret can indicate how much the performance of a decision may be improved if all 
uncertainties/inaccuracies could be resolved. In this work, the mini-max regret criterion is employed in the 


decision-based dispensation of medical treatment. 


2. Mini-max regret criterion 


The mini-max criterion is seen as conservative because it does not consider missed opportunities. The min-max 
regret criterion is appropriate in circumstances where the decision maker may feel regret if they make a wrong 
decision. They, therefore, take the projected regret into account when making decisions. A maximum regret can be 
an indicator of how much the performance of a decision can be improved if all uncertainties/fuzziness are 
resolvable [14]. The min-max regret criterion is applicable in situations where decisions are analysed ex-post. 
Mini-max and mini-max regret criteria are often considered reference criteria and a basis for robustness analysis. 
The mini-max and mini-max regret criteria are sometimes considered inappropriate since they are too pessimistic 
for decision-makers who are eager to accept some degree of risk [10]. The added resentment against their use is 
their inclination to worst-case scenarios which are at times unlikely to occur. However, the health sector should not 


give chances such improbability, hence the need to apply the mini-max regret criterion. 
2.1. Optimization of Utility Functions 


Many phenomena are analogous to occurrences in nature. They may be modelled as an aspect of game theory. 
Suppose X = {X,, Xo, ..., X,} is a finite set of attributes with finite domains. Define a state as an assignment x € 
Dom(X). The attributes, which may be Boolean (Boutilier [15]), have a set of constraints C,( /=1,..., L ) over them. 


Let Feas(X) encode the subset of feasible states (i.e., decisions/assignments that satisfy C). 
Let us assume there is a known utility function u: Dom(X) — R. We seek an optimal feasible state x* (decision) 


such that 


x’ Garg maxu(x)’ (1) 


xeFeas(X) 


Problem (1) may be presented as a linear integer programming problem in the form 


uB 
max 2u,B, (2) 


subject to C, and C, 


where (see [15]): 


(i) Variables B, are such that for each x € Dom(X), B, is a Boolean variable indicating whether x is the state chosen 


(decision made). 


(ii) Variables X;are such that X; is a 0-1 variable corresponding to the i-th attribute. 
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(iii) Coefficients u, are such that for each x € Dom(X), constant u, denotes the (known) utility of state x. 


(iv) Constraint set C; is such that for each variable B,, a constraint that relates it to its corresponding variable 
assignment is imposed. Specifically, for each X;: if X; is true in x, we constrain B, < X;; and if X;is false in x, we 


constrain B, < 1 — X;.We denote by C; these constraints. 
(v) Constraint set C, is such that each feasibility constraint C; is imposed on the attributes X; €X[/] 
2.2. Some salient mini-max criterions 


Blackwell and Girshick [16 ] postulated that at any given time, only one of n possible states x), X, ..., x, that are 
collectively exhaustive and mutually exclusive is available to an attribute. The states set {x,,...,x,} is generated by 


DMs based either on assumptions or experience. We suppose that the DM has a set of decisions {x",x°,...,x"} 


regarding the attributes. Decision-making is said to be taken under risk (applicable under Bayes criterion [15]) 
when the probabilities of the states P(x;), P(X2), ..., P(X,) are known otherwise, decision-making is under 


ignorance (Wald [17] and Savage criteria [18]). 


Let the payoff matrix and the risk matrix, R = | R. | be known. The expression for R,is determined by 


"A=| 


A, 


i=l,...,m 
j=l,....n 


(3) 


where Ajj is the payoff related to the decision x* and state of the x;. Thus, the term Rj is the variance between the 


payoff that the DM might obtain with the i-th decision and the probable outcome if they knew the actual state of the 


occurrence. Considering Bayes’s decision for minimizing the average risk we have [18] 


n a , : 
g* = ROPE) = min > R, Poss)| (4) 
j=l j=l 


i=l,...m 


From the standpoint of the Wald criterion, the worst scenario owing to lack of information may be conciliated by 
choosing a suitable mini-max criterion; if the matrix component A; encodes the DM’s payoff then a decision that 


placates the mini-max value is taken such that 


=> min max A, 6) 


i=l,...,m 
which is analogous to the Savage minimax risk criterion 


6" > min max K;,- (6) 


2.3. Mini-max regret 


We now emphasize the situation in which the utility function is unknown. The unspecified nature of the function 
precludes its maximization. Nonetheless, the imposition of constraints, in the form of bounds, can make its 


optimization tractable. The mini-max criterion chooses the assignment, x that furnishes minimum max-regret. The 
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max-regret is the biggest quantity by which one could “regret” choosing action x, while letting the utility function 
vary within the bounds. Considering the discrete scenario, the mini-max (regret) form related to a mini- 


mization problem M € C consists of a finite set S of scenarios as input, where each scenario s € S is represented by 


a vector Cc = (CG wcsas )s with € ela Lagh. 


Let 5(x,s) =",c’x, be the value of solution x € X under scenario s € S, X an optimal solution under scenario s, 
and 5 =8(x.,s) the associated optimal value. The mini-max form corresponding to M is seeking a solution that 


has the best worst-case value through all scenarios, given by: 11112 


minmax® (x,5)- (7) 


xeX SE, 


For a given solution x €X the regret, R (x, s), under scenario s € S is reads: 
R(x, 5) =6(X, 5)—6° (cf. equation (3)). (8) 
In essence, the maximum regret R ma, Treads 


R(x) =max,, R(x, 5): (9) 


max 


The problem of minimizing the maximum regret is therefore in the form: 


minX, (x)= minmax(5(x, s)-0"). (10) 


xeX SE, 
The mini-max regret criterion is justified in some adroit considerations; in the event of uncertainty or imprecision 
in a decision, it is expedient to find a solution with performances reasonably close to the optimal values under all 
scenarios. Thus, a threshold ¢ may be set and a solution x € X sought such that s(x, 5)— 5° < ¢ foralls €S. Also, 


x should satisfy Ryax(k) < ¢. A search for such a solution with € as small as possible amounts to determining a 


mini-max regret solution [20]. 


“© 3, Patient therapeutic health delivery 

This section considers the application of mini-max criterion to a patient’s healthcare delivery. 

The criterion proposes that the DM observes the maximum regret of each approach and selects the one with the 
least value. The health sector DMs must demonstrate adequate caution towards ensuring that the selected choice 
must fare well/better when compared to each other alternatives notwithstanding what situation arises. Medics are 


most likely aware that regret is a negative disposition displayed (sub) consciously when learning that an alternative 


course of action (i.e. not taken) would have yielded a more favourable outcome. 
3.1. The Decision-making 


Assume there exists a treatment population Q, with the members q € Q. The population’s probability space is (Q; 
X,; P); P (q) =0 for all g. A DM is required to assign one of two treatments T € {0; 1} to each member g. Define a 
response function of each member of the treatment population by y‘ (f): {0; 1} — Y. Thus, the function maps 


treatments onto outcomes. If it is assumed that the members of Q are indistinguishable, as specified by Stoye [21], 
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(see Manski and Tetenov [22], for the major part of this section) allocating treatment t evokes a random variable Y, 
(the potential outcome) with distribution P(y“(t)). Any feasible treatment rule either allots each person to one 
treatment (see Quian and Murphy[23]) or fractionally distributes persons across the treatments. For a singleton rule 


x€Feas(X), for some t € T, we have 
[x(t)=1,x(')=0 V1’ #12). (11) 
For each rule x, let U(x,P) => _x(t).E[u(t)] encode the mean value of u realized under x. The DM is faced with the 


problem 


MAX xereaxo LU CX, P)| . (12) 


(Note that /(.) is strictly increasing). By the optimal rule, we get 


f° (P) = fl Cmax.cElu]}- (13) 


Let G encode the feasible states of nature. Thus, the feasible values of P are in (P,, 7 € G); the feasible values for 


{{E[u@], te T} are {{E [u@®], te T]}, 7 eG }. 


In the main, we assume that DM is faced with treatment options in the absence of a dominant treatment. Two 
treatment possibilities exist: f = t, encoding the status quo (i.e. usual/existing) treatment and t = 1 encoding 
inventive treatment. If the whole patients were to receive one treatment the mean outcomes are y = E[u(z;)] and @ = 


E[u(t)] respectively. The DM has knowledge of y and that  € (@ ,,, 7 € G) of possible mean outcomes. 


Let a rule assign a fraction y of the population to treatment 7, and the remaining |— y to treatment t;. The mean 


outcome under this rule is: 

7 (l-w)+t,y =7,+(7,-T)y- (14) 

Thus, the generalized treatment is f(z, + (7, —7,)w)- The DM’s choice when y is identified and 9 € (@ ,, 1 € G) is 
of interest. The minimax-regret criterion given by 

inf... SUP,., f (P)— fIU® PY] (15) 

employs only the fact that the state of nature lies in G. f(P)= fl Gmax..E, luo} encodes the optimal generalized 


treatment attainable if it were revealed that P=P,,. The lack of knowledge of the actual state of nature may result in 


the loss of optimal generalized treatment that leads to the regret 
ROO = f'(P)— flU® PI le) 
when rule x is chosen. 


Let two treatments T= {t,, t2} be available. These evoke fractional minimax-regret problems: 


inf, 5, SUP,.< Max{ f{E,[u(z, )]}, AE luc I- AMd-WE lu@, )l+vElu,)] (17) 


We consider an individualized decision a DM made on a subject and, in line with Yifan [24], the decision rule is a 


mapping from the covariate space to the binary action space y €{—-1, 1}. If Ay is a likely outcome of a DM’s action 
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under an intervention that puts x to a value v, Apcx) is the likely outcome under an assumed intervention that assigns 


x according to the rule D; thus: 
Ay, =AND(X) <1 + A D(X) =—I- (18) 


where /{.} encodes the indicator function; E[Ap.x)] encodes the value function [23]. 


We consider some positivity assumptions (see Yifan [24]): A DM’s perceived treatment outcome may match their 
likely outcome under a specified decision rule when the realized action matches their probable assignment under 
the rule. In this scenario, A = Ap,x) when x = D(X) is almost sure; the next is to assume for any perceived covariates 
X, the DM has a chance to take either action. Thus, P(y = v|X) > 0 for v = +1 almost surely. The optimal decision 


rule D’ that holds well the illustration is of the form: 
D'(X) = sign{E(A, — A, | X)>0} or D® = arg max E[A,,,,]° (19) 


Let L_\(X), U_\(X), L 1(X), U\(X) encode lower and upper bounds for E (A-,|X) and E (A,|X); henceforth, we let 
lower and upper bounds for E (A; — A-;|X) be in the form L (X) =L ,(X) — U_)(X) and U(X) = U;(X) —-L-;(X). An 


optimistic DM would undertake the programme that entails max,max E[A,..] % ostensibly 
max ,ELE(A ,/X)+L0OON{D(X) =1}] > a 


With the associated rule: 


1 u(x)>u,(x), (21) 
—1 u(x) <u_,(x). 


buioo.s)=| 
In the above, A(x) encodes the (preferred) action index; u; and wu, encode the upper and lower index of x 
respectively. 


In the event of uncertainty, the mini-max regret (opportunist) criterion is invoked. The corresponding rule takes the 


form 


(22) 


u(x)| >|L(x) 
u(x)| < |Z(x)|. 


> 


bo 7 1 L£(x)>0 or L(x) <0<u(x), 
ey -1 L(x) <0 or L(x) <0<u(x), 


In the case above h(x) = ¥2. Note that for a rule D, with a defined value function E[Ap] the regret is E[Ap*x)] — 
E [Anx)]. 


In the mixed portfolio strategy, the opportunist DM may not put all of their eggs in one basket. Suppose, in this 
context, P(x) denotes the probability of taking y = 1 given X = x; by the definition of the mini-max regret criterion, 


the following problem for P(x) is posed (Yifan [23]): 
min max (0 — P(x)]max{U(x),0}, P(x) max{—Z(x),0}) (23) 
With the solution 
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(24) 
1 L(x) >0 
P’(x) =40 U(x) <0 
U(x) 
TL L(x) <0<U(x). 


The choice of P*(x) above ensures the worst-case regret is not greater than 


0 U(x) <0 or Z(x) > 0, (25) 
L(x)U(x) 


Oj Led L(x) <0<U(x). 


Suppose there exist pairwise decision options (x, x,) from which a DM expects a desired outlook. The regret of 
choice follows. For each factor /* and pair x[k], x;[k] the local pairwise regret is such that req, xiv = xi) —S xt 
when x[k] #x,[A] and raj, x14j= 0 when x[k] = x,[k]. The maximum regret over the aggregated local pairwise 


regrets takes the form 


R., me.4 S eS)= max vr Toreuatey’ (26) 


x, €Feas(X,) k 


Noting that 


R(x,x,,5 ES) = Zi (27) 


x[k].x1[k]* 


Maximizing the regret leads to 


2 
R(x seS)= max pp hare «ran SUbject to C, and C, (28) 


k om[k] 
The constraints in (12) hold well for C; and C,. The associated mini-max regret mixed integer programme is 


minX... (x, SE S)= = min max paps r. [ke Lx [k] Bs subject to C, and C, (29) 


(Lay. Xi, PereFeas(X)) kx fk] 
= minW 
(Lea Xi} 
Wed) Vic Bun VX, € Feas(X,) 
subject to eae (30) 
C, and C, 


where W relates to the maximum regret of any state. In (28) the variables for the minimization were presented, and 
in (29) the minimax program is converted to a minimization program (see [15]) The programme (29) consists of 


one constraint per feasible state x,, therefore it is not largely compact. 
3.2. Penalizing feasibility constraints 


An effective way of de-constraining the minimax problem is by introducing the penalty function(s) (see for 
instance Li and Pan [25]). Now consider our problem (28) and the constraint (29). Suppose some penalty terms 


&x[/] are imposed for each constraint C;. We have in line with [15] 


mink... Ox, sEeS)= min W (31) 


Xi 
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W 2 pz Tera Paty toe OX LE] Vx, € Dom(X,) (32) 
subject to os 
C, and C, 
= min W 
(Lope XiW) 


W2YDR AD SX] Vx, € Dom(X,) (33) 
k xtk] 
subject to4 Ro. = Nui Bun Vk,x, € Dom(X [k]) 
xk] 


C, and C, 


Equation (31) contains one constraint per state x,. The addition of the penalty terms x, [/] ensures maintenance of 


the feasibility constraints on x,; it makes a constraint on W needless when its equivalent state x; is infeasible. 
“= 4. Discussions 


The effectuation of a laudable healthcare delivery depends on the willingness of the DM to make adroit decisions. 
Their disposition is such that invites diligence and ingenuity in the art of decision-making. Since, as earlier said, 
they are most often on the horn of a dilemma; they either make the right decision or live in regret. While this regret 
may abide by the maximum, the question of minimizing the regret comes to mind. Does a street-to-street marketer 
decide to go al fresco during the rainy season when rain is anticipated? They must have umbrellas on them. 
Therefore, since the regret is rather anticipated, it is incumbent upon the DM to make adequate cushioning 


provisions. 


Regret is an inescapable abstract component of healthcare delivery. It is the feeling induced by choosing a preferred 
decision (state) against any/next better alternative. Regret may be maxi- mum in amplitude; the higher the regret the 


worse the scenario. It is against this background that the mini-max regret criterion is employed to assuage the 


deleterious effect of the worst-case scenario in the healthcare delivery system. 


ISSN; 2582-5267 OPEN@ ACCESS 


Asian Journal of Basic Science & Research 
Volume 5, Issue 1, Pages 109-118, January-March 2023 


ISSN; 2582-5267 OPEN@ ACCESS 


A J B S R Asian Journal of Basic Science & Research 
JOURNAL Volume 5, Issue 1, Pages 109-118, January-March 2023 


ISSN: 2582-5267 OPEN@ACCESS 


